Computer arithmetic for probability distribution variables

نویسندگان

  • Weiye Li
  • James Mac Hyman
چکیده

The uncertainty in the variables and functions in computer simulations can be quantified by probability distributions and the correlations between the variables. We augment the standard computer arithmetic operations and the interval arithmetic approach to include probability distribution variable (PDV) as a basic data type. Probability distribution variable is a random variable that is usually characterized by generalized probabilistic discretization. The correlations or dependencies between PDVs that arise in a computation are automatically calculated and tracked. These correlations are used by the computer arithmetic rules to achieve the convergent approximation of the probability distribution function of a PDV and to guarantee that the derived bounds include the true solution. In many calculations, the calculated uncertainty bounds for PDVs are much tighter than they would have been had the dependencies been ignored. We describe the new PDV Arithmetic and verify the effectiveness of the approach to account for the creation and propagation of uncertainties in a computer program due to uncertainties in the initial data. Published by Elsevier Ltd.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Probabilistic arithmetic. I. Numerical methods for calculating convolutions and dependency bounds

Probabilistic arithmetic involves the calculation of the distribution of arithmetic functions of random variables. This work on probabilistic arithmetic began as an investigation into the possibility o f adapting existing numerical procedures (developal for fixed numbers) to handle random variables (by replacing the basic operations of arithmetic by the appropriate convolutions). The general id...

متن کامل

User Manual for Libra 1.1.2d

In Libra, each probabilistic model represents a probability distribution, P (X ), over set of discrete random variables, X = {X1, X2, . . . , Xn}. Libra supports Bayesian networks (BNs), Markov networks (MNs), dependency networks (DNs) [8], sumproduct networks (SPNs) [19], arithmetic circuits (ACs) [6], and mixtures of trees (MT) [17]. BNs and DNs represent a probability distribution as a colle...

متن کامل

User Manual for Libra 1.1.0

In Libra, each probabilistic model represents a probability distribution, P (X ), over set of discrete random variables, X = {X1, X2, . . . , Xn}. Libra supports Bayesian networks (BNs), Markov networks (MNs), dependency networks (DNs) [8], sumproduct networks (SPNs) [19], arithmetic circuits (ACs) [6], and mixtures of trees (MT) [17]. BNs and DNs represent a probability distribution as a colle...

متن کامل

Histogram Arithmetic under Uncertainty of Probability Density Function

In this article we propose a method of performing arithmetic operations on variables with unknown distribution. The approach to the evaluation results of arithmetic operations can select probability intervals of the algebraic equations and their systems solutions, of differential equations and their systems in case of histogram evaluation of the empirical density distributions of random paramet...

متن کامل

Effects of Probability Function on the Performance of Stochastic Programming

Stochastic programming is a valuable optimization tool where used when some or all of the design parameters of an optimization problem are defined by stochastic variables rather than by deterministic quantities. Depending on the nature of equations involved in the problem, a stochastic optimization problem is called a stochastic linear or nonlinear programming problem. In this paper,a stochasti...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Rel. Eng. & Sys. Safety

دوره 85  شماره 

صفحات  -

تاریخ انتشار 2004